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ABSTRACT: 

PROBLEM TO BE SOLVED: To avoid the deterioration of retrieving processing 
performance with respect to a hash table . 

SOLUTION: Wjth respect to the entry of the hash table 103, a key is 
controlled by binary tree structure and a register rneans 101 retrieves the hash 
table by a retrieving means 102. The retrieving means 102 retrieves the hash 
table and prepares a binary retrieving route recording means 105. At the time 
of registering unregistered key, the register means 101 balances the binary 
tree by a binary tree balancing means 104. The binary tree balancing means 
replace-processes a node by the binary retrieving route recording means 105 to 
balance the binary tree. Thereby a balanced binary tree is prepared without 
regard to a data registering order . 
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